найти оптимальное решение

решение социальных задач — fulfilment of social tasks

аннулировать принятое решение, отказаться от решения — to go back on / upon a decision

вынести решение — to render a decision

выносить третейское решение — to arbitrate

просить председателя вынести решение — to ask for / to request a ruling

выполнять решения — to implement / to carry out decisions / resolutions

выступать против решения — to oppose the decision

действовать, исходя из принятых решений — to act proceeding from decisions adopted

известить кого-л. о решении — to notify smb. of a decision

изменить свое решение — to reverse one's decision

иметь право окончательного решения — to have the final say

исполнять принятое решение — to carry out / to exercise the decision taken

навязать кому-л. решение — to impose a decision on smb.

объявлять решение — to announce a decision

оспаривать чьё-л. решение — to challenge smb.'s decision

осуждать чьё-л. решение — to denounce smb.'s decision

отложить / отсрочить решение — to adjourn / to postpone / to put off a decision

отменить решение — to revoke / to overrule a decision

пересмотреть решение — to reconsider a decision

подтвердить решение — to affirm a decision

придерживаться решения — to adhere to a decision

признать решение недействительным — to overrule a decision

принимать решение — to render / to take a decision, to pass / to adopt a resolution

протащить решение — to force through a decision

согласиться с чьим-л. решением — to accept smb.'s decision

решение было принято единогласно — the vote was unanimous

альтернативное решение — alternative decision

безответственное решение — irresponsible decision

бесповоротное решение — irreversible decision

быстрое решение — prompt decision

важное решение — dramatic / momentous decision

внешнеполитические решения — foreign policy decisions

важнейшие внешнеполитические решения — major foreign policy decisions

принять важное внешнеполитическое решение — to make / to take a major foreign policy decision

волюнтаристское решение — voluntaristic decision

временное решение — provisional decision

двусмысленное решение — ambiguous decision

единоличное решение — individual decision

историческое решение — historic / epoch-making decision

кардинальные решения — cardinal decisions

коллегиальное — collective / joint decision

мудрое решение — wise decision

неблагоприятное решение — adverse decision / judgement

необдуманное / поспеш-ное / скороспелое решение — hasty decision

принять поспешное решение — to snap a hasty decision

неожиданное решение — surprise decision

неправильное — wrong decision

непреклонное решение — steady resolve

обязательное решение — mandatory decision

обязывающее решение — binding decision

окончательное решение — irrevocable / final judgement / decision

опрометчивое решение — rash decision

политические решения — policy decisions

участвовать в принятии политических решений — to take part in policy decisions

формулировать политическое решение — to formulate a political decision

своевременные политические решения — timely political decisions

половинчатые решения — half-cocked decisions

принять половинчатое решение — to take a compromise decision

предварительное решение — tentative decision

приемлемое решение — acceptable decision

пристрастное решение — one-sided judgement

смелое решение — bold decision

согласованное решение — agreed / concerted decision

твёрдое решение — firm decision, hard and fast decision

мотивы решения — reasons of the judgement

невыполнение решения — nonfulfilment of a decision to abide by / to implement / to abserve a decision

принятие решений — decision-making

участвовать в принятии решений — to have a share in decision-making

решение по основному вопросу — substantive decision

решение правительства — cabinet decision

возражать против решения председателя — to challenge the chairman's ruling

выступать против решения председателя — to appeal against the chairman's ruling

согласиться с решением председателя — to accept the chairman's ruling

решение председателя остаётся в силе — the chairman's ruling shall stand

решение, принятое большинством голосов — majority decision

решения, принятые Генеральной Ассамблеей ООН — actions / resolutions taken by the General Assembly of the UN

решения Совета Безопасности — decisions' of the Security Council

искать решения — to search for solution

находить решение — to find a solution

не признавать решения — to defy the solution

пытаться найти решение — to seek settlement / solution

быстрейшее решение проблемы — prompt solution to the problem

взаимоприемлемое решение — mutually acceptable / harmonious solution

искать взаимоприемлемое решение — to seek accomodation

поиски взаимоприемлемых решений — search for mutually acceptable solutions

выполнимое решение — feasible solution

дипломатическое решение — diplomatic solution

единственно возможное решение — the only possible solution / settlement

комплексное решение проблемы — integrated solution of a problem

компромиссное решение — compromise settlement / solution, settlement by compromise

конструктивное решение — constructive settlement / solution

мирное решение — peaceful solution

"нулевое" решение — zero solution

оптимальное решение — optimal solution

особое решение — specific solution

политическое решение конфликта — political solution of a conflict

найти приемлемое политическое решение конфликта — to find an acceptable political settlement of the conflict

поэтапное решение — phased / step-by-step solution

промежуточное решение — interim solution

радикальное решение — radical solution

совместное решение проблем — joint solution of problems

прийти к справедливому решению проблемы — to reach an equitable solution of a problem

частичное решение — partial solution

решение вопросов войны и мира — settlement of the problems of war and peace

решение вопроса мирным путём — amicable settlement

уклониться от решения вопроса — to shrink the issue

решение проблемы — solution of a problem

решение проблемы по дипломатическим каналам — diplomatic solution, solution through diplomatic channels

решение путём переговоров — solution through negotiations

обеспечить решение путём переговоров — to secure negotiated solution

решение споров — settlement of disputes / controversies

аннулировать решение низшей судебной инстанции — to reverse the decision of a lower court

вынести решение по делу — to rule on a case

оспаривать решение — to challenge a decision

отменить решение — to rescind a decision, to vacate a judgement

подчиниться решению — to accept a decision

принять временное решение — to decide provisionally

решение вступило в силу и подлежит исполнению — the judgement has become res judicata and is enforceable

решение окончательное и обжалованию не подлежит — the judgement is final and without appeal

арбитражное решение — arbitral verdict

неправосудное решение — miscarriage of justice

нормоустановительное решение — legislative decision

окончательное решение суда — final judgement

аннулировать судебное решение — to vacate a judgement

выносить судебное решение — to pass / to give / to pronounce / to render judgement

опорочить судебное решение — to impeach a judgement

вынесение судебного решения — adjudication

пересматривать судебное решение в порядке надзора — to reopen a case in the exercise of supervisory power

пересматривать судебное решение в связи с вновь открывшимися обстоятельствами — to reopen a case upon discovery of new facts

приводить в исполнение судебное решение — to execute a judgement

неправильное судебное решение — failure of justice

судебное решение, запрещающее какие-л. действия одной из сторон — special injunction

решения Верховного суда РФ — rulings of the Supreme Court of Russia

решение по существу дела — substantive judgement

решение суда — court ruling

не повиноваться решению суда — to defy court ruling

подлежащее исполнению решение суда — executory judgement

решение суда в пользу истца — judgement for the plaintiff

решение суда в пользу ответчика — judgement for the defendant

решение судьи по процедурным вопросам в ходе судебного процесса — ruling

базисное решение (опорный план)
Термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот отрезок (см. рис. Л.1 к ст. Линейное программирование). Оно является решением системы линейных ограничений, которое нельзя представить в виде линейной комбинации никаких других решений. При решении задачи линейного программирования можно поступить следующим образом: найти любое из таких «вершинных» решений, не обязательно оптимальное, и принять его за исходный пункт расчетов. Такое решение и будет базисным. Если окажется, что оно и оптимальное, расчет на этом закончен, если нет – последовательно проверяют, не будут ли оптимальными соседние вершинные точки. Ту из них, в которой план эффективнее, принимают снова за исходную точку и так, последовательно проверяя на оптимальность аналогичные вер­шины, приходят к искомому оптимуму. На этом принципе строятся так называемый симплексный метод решения задач линейного программирования, а также ряд других способов, объединенных общим названием «методы последовательного улучшения допустимого решения (МПУ)»: метод обратной матрицы или модифицированный симплекс-метод, метод потенциалов для транспортной задачи и др. Они отличаются друг от друга вычислительными особенностями перехода от одного базисного решения к другому, улучшенному.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• basic solution

sciacquare la gola con una soluzione di acqua e sale — полоскать горло солевым раствором

soluzione di un problema — решение вопроса

ottima soluzione! — прекрасный выход из положения! (отличное решение!)

soluzione di una questione — урегулирование вопроса

soluzione di compromesso — компромиссное решение

soluzione giusta (sbagliata) — правильное (ошибочное) решение

trovare la soluzione migliore — найти оптимальное решение

soluzione di un enigma — разрешение загадки

последовательные методы принятия решений
В исследовании операций такие, при которых решения принимаются и пересматриваются на основе расширяющейся и уточняющейся информации. Пример задачи, использующей модель последовательного принятия решений: издательство выпускает новую книгу и ежемесячно выясняет количество проданных экземпляров; нужно принять решение о том, целесообразно ли переиздание книги, и если да, то каким тиражом? Если поспешить с решением, возможна ошибка, если промедлить — возможны потери (недополученная прибыль). Таким образом, модели данного вида применяются тогда, когда первоначальная информация недостаточна, а в результате ее дополнительного сбора точность оценок повышается. Как ошибка в оценках, так и отсрочка принятия решения приводят к потерям. Задача состоит в том, чтобы найти в этих условиях оптимальное решение. Процесс последовательного принятия решения является по своей природе адаптивным (см. Адаптивное управление, Адаптивные стратегии).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• sequential methods in decision-making

последовательные методы принятия решений
В исследовании операций такие, при которых решения принимаются и пересматриваются на основе расширяющейся и уточняющейся информации. Пример задачи, использующей модель последовательного принятия решений: издательство выпускает новую книгу и ежемесячно выясняет количество проданных экземпляров; нужно принять решение о том, целесообразно ли переиздание книги, и если да, то каким тиражом? Если поспешить с решением, возможна ошибка, если промедлить — возможны потери (недополученная прибыль). Таким образом, модели данного вида применяются тогда, когда первоначальная информация недостаточна, а в результате ее дополнительного сбора точность оценок повышается. Как ошибка в оценках, так и отсрочка принятия решения приводят к потерям. Задача состоит в том, чтобы найти в этих условиях оптимальное решение. Процесс последовательного принятия решения является по своей природе адаптивным (см. Адаптивное управление, Адаптивные стратегии).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• sequential methods in decision-making

целевая функция
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

целевая функция
В экстремальных задачах — функция, минимум или максимум которой требуется найти. Это — ключевое понятие оптимального программирования. Найдя экстремум Ц.ф. и, следовательно, определив значения управляемых переменных, которые к нему приводят, мы тем самым находим оптимальное решение задачи. Таким образом, Ц.ф. выступает как критерий оптимальности решения задачи. Различается ряд видов Ц.ф.: линейная, нелинейная, выпуклая, квадратичная и другие — в соответствии с формой математической зависимости, которую они отображают. Следует также выделить термин целевой функционал — он применяется обычно, если Ц.ф. задачи является функцией от некоторых функций-ограничений
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• effectiveness function
• efficiency function
• objective function
• target function

3.1.8 целевая функция (business function): Набор процессов, обеспечивающих достижение конкретной цели деятельности.

Источник: Р 50.1.041-2002: Информационные технологии. Руководство по проектированию профилей среды открытой системы (СОС) организации-пользователя

функция целевая
Функция переменных, от которых зависит достижение оптимального состояния системы
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

EN

• objective function

DE

• Zielfunktion

FR

• fonction objective

целевая функция
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

целевая функция
В экстремальных задачах — функция, минимум или максимум которой требуется найти. Это — ключевое понятие оптимального программирования. Найдя экстремум Ц.ф. и, следовательно, определив значения управляемых переменных, которые к нему приводят, мы тем самым находим оптимальное решение задачи. Таким образом, Ц.ф. выступает как критерий оптимальности решения задачи. Различается ряд видов Ц.ф.: линейная, нелинейная, выпуклая, квадратичная и другие — в соответствии с формой математической зависимости, которую они отображают. Следует также выделить термин целевой функционал — он применяется обычно, если Ц.ф. задачи является функцией от некоторых функций-ограничений
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• effectiveness function
• efficiency function
• objective function
• target function

целевая функция
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

целевая функция
В экстремальных задачах — функция, минимум или максимум которой требуется найти. Это — ключевое понятие оптимального программирования. Найдя экстремум Ц.ф. и, следовательно, определив значения управляемых переменных, которые к нему приводят, мы тем самым находим оптимальное решение задачи. Таким образом, Ц.ф. выступает как критерий оптимальности решения задачи. Различается ряд видов Ц.ф.: линейная, нелинейная, выпуклая, квадратичная и другие — в соответствии с формой математической зависимости, которую они отображают. Следует также выделить термин целевой функционал — он применяется обычно, если Ц.ф. задачи является функцией от некоторых функций-ограничений
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• effectiveness function
• efficiency function
• objective function
• target function

целевая функция
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

целевая функция
В экстремальных задачах — функция, минимум или максимум которой требуется найти. Это — ключевое понятие оптимального программирования. Найдя экстремум Ц.ф. и, следовательно, определив значения управляемых переменных, которые к нему приводят, мы тем самым находим оптимальное решение задачи. Таким образом, Ц.ф. выступает как критерий оптимальности решения задачи. Различается ряд видов Ц.ф.: линейная, нелинейная, выпуклая, квадратичная и другие — в соответствии с формой математической зависимости, которую они отображают. Следует также выделить термин целевой функционал — он применяется обычно, если Ц.ф. задачи является функцией от некоторых функций-ограничений
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• effectiveness function
• efficiency function
• objective function
• target function

целевая функция
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]

целевая функция
В экстремальных задачах — функция, минимум или максимум которой требуется найти. Это — ключевое понятие оптимального программирования. Найдя экстремум Ц.ф. и, следовательно, определив значения управляемых переменных, которые к нему приводят, мы тем самым находим оптимальное решение задачи. Таким образом, Ц.ф. выступает как критерий оптимальности решения задачи. Различается ряд видов Ц.ф.: линейная, нелинейная, выпуклая, квадратичная и другие — в соответствии с формой математической зависимости, которую они отображают. Следует также выделить термин целевой функционал — он применяется обычно, если Ц.ф. задачи является функцией от некоторых функций-ограничений
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электротехника, основные понятия

EN

• effectiveness function
• efficiency function
• objective function
• target function

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming

базисное решение (опорный план)
Термин линейного программирования, одно из допустимых решений, находящихся в вершинах области допустимых решений, либо, если кривая безразличия параллельна одному из отрезков границы области, то Б. р. – весь этот отрезок (см. рис. Л.1 к ст. Линейное программирование). Оно является решением системы линейных ограничений, которое нельзя представить в виде линейной комбинации никаких других решений. При решении задачи линейного программирования можно поступить следующим образом: найти любое из таких «вершинных» решений, не обязательно оптимальное, и принять его за исходный пункт расчетов. Такое решение и будет базисным. Если окажется, что оно и оптимальное, расчет на этом закончен, если нет – последовательно проверяют, не будут ли оптимальными соседние вершинные точки. Ту из них, в которой план эффективнее, принимают снова за исходную точку и так, последовательно проверяя на оптимальность аналогичные вер­шины, приходят к искомому оптимуму. На этом принципе строятся так называемый симплексный метод решения задач линейного программирования, а также ряд других способов, объединенных общим названием «методы последовательного улучшения допустимого решения (МПУ)»: метод обратной матрицы или модифицированный симплекс-метод, метод потенциалов для транспортной задачи и др. Они отличаются друг от друга вычислительными особенностями перехода от одного базисного решения к другому, улучшенному.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• basic solution

основное решение
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

Тематики

• информационные технологии в целом

EN

• basic solution

щелочной раствор
основный раствор
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]

Тематики

• энергетика в целом

Синонимы

• основный раствор

EN

• alkaline solution
• basic solution

оптимизация
Процесс отыскания варианта, соответствующего критерию оптимальности
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

оптимизация
1. Процесс нахождения экстремума функции, т.е. выбор наилучшего варианта из множества возможных, процесс выработки оптимальных решений; 2. Процесс приведения системы в наилучшее (оптимальное) состояние. Иначе говоря, первое определение трактует термин «О.» как факт выработки и принятия оптимального решения (в широком смысле этих слов); мы выясняем, какое состояние изучаемой системы будет наилучшим с точки зрения предъявляемых к ней требований (критерия оптимальности) и рассматриваем такое состояние как цель. В этом смысле применяется также термин «субоптимизация» в случаях, когда отыскивается оптимум по какому-либо одному критерию из нескольких в векторной задаче оптимизации (см. Оптимальность по Парето, Векторная оптимизация). Второе определение имеет в виду процесс выполнения этого решения: т.е. перевод системы от существующего к искомому оптимальному состоянию. В зависимости от вида используемых критериев оптимальности (целевых функций или функционалов) и ограничений модели (множества допустимых решений) различают скалярную О., векторную О., мно¬гокритериальную О., стохастическую О (см. Стохастическое программирование), гладкую и негладкую (см. Гладкая функция), дискретную и непрерывную (см. Дискретность, Непрерывность), выпуклую и вогнутую (см. Выпуклость, вогнутость) и др. Численные методы О., т.е. методы построения алгоритмов нахождения оп¬тимальных значений целевых функций и соответствующих точек области допустимых значений — развитой отдел современной вычислительной математики. См. Оптимальная задача.
[ http://slovar-lopatnikov.ru/]

Параллельные тексты EN-RU из ABB Review. Перевод компании Интент

оптимизация
Процесс отыскания варианта, соответствующего критерию оптимальности
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

оптимизация
1. Процесс нахождения экстремума функции, т.е. выбор наилучшего варианта из множества возможных, процесс выработки оптимальных решений; 2. Процесс приведения системы в наилучшее (оптимальное) состояние. Иначе говоря, первое определение трактует термин «О.» как факт выработки и принятия оптимального решения (в широком смысле этих слов); мы выясняем, какое состояние изучаемой системы будет наилучшим с точки зрения предъявляемых к ней требований (критерия оптимальности) и рассматриваем такое состояние как цель. В этом смысле применяется также термин «субоптимизация» в случаях, когда отыскивается оптимум по какому-либо одному критерию из нескольких в векторной задаче оптимизации (см. Оптимальность по Парето, Векторная оптимизация). Второе определение имеет в виду процесс выполнения этого решения: т.е. перевод системы от существующего к искомому оптимальному состоянию. В зависимости от вида используемых критериев оптимальности (целевых функций или функционалов) и ограничений модели (множества допустимых решений) различают скалярную О., векторную О., мно¬гокритериальную О., стохастическую О (см. Стохастическое программирование), гладкую и негладкую (см. Гладкая функция), дискретную и непрерывную (см. Дискретность, Непрерывность), выпуклую и вогнутую (см. Выпуклость, вогнутость) и др. Численные методы О., т.е. методы построения алгоритмов нахождения оп¬тимальных значений целевых функций и соответствующих точек области допустимых значений — развитой отдел современной вычислительной математики. См. Оптимальная задача.
[ http://slovar-lopatnikov.ru/]

Параллельные тексты EN-RU из ABB Review. Перевод компании Интент

оптимизация
Процесс отыскания варианта, соответствующего критерию оптимальности
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

оптимизация
1. Процесс нахождения экстремума функции, т.е. выбор наилучшего варианта из множества возможных, процесс выработки оптимальных решений; 2. Процесс приведения системы в наилучшее (оптимальное) состояние. Иначе говоря, первое определение трактует термин «О.» как факт выработки и принятия оптимального решения (в широком смысле этих слов); мы выясняем, какое состояние изучаемой системы будет наилучшим с точки зрения предъявляемых к ней требований (критерия оптимальности) и рассматриваем такое состояние как цель. В этом смысле применяется также термин «субоптимизация» в случаях, когда отыскивается оптимум по какому-либо одному критерию из нескольких в векторной задаче оптимизации (см. Оптимальность по Парето, Векторная оптимизация). Второе определение имеет в виду процесс выполнения этого решения: т.е. перевод системы от существующего к искомому оптимальному состоянию. В зависимости от вида используемых критериев оптимальности (целевых функций или функционалов) и ограничений модели (множества допустимых решений) различают скалярную О., векторную О., мно¬гокритериальную О., стохастическую О (см. Стохастическое программирование), гладкую и негладкую (см. Гладкая функция), дискретную и непрерывную (см. Дискретность, Непрерывность), выпуклую и вогнутую (см. Выпуклость, вогнутость) и др. Численные методы О., т.е. методы построения алгоритмов нахождения оп¬тимальных значений целевых функций и соответствующих точек области допустимых значений — развитой отдел современной вычислительной математики. См. Оптимальная задача.
[ http://slovar-lopatnikov.ru/]

Параллельные тексты EN-RU из ABB Review. Перевод компании Интент

двойственная задача
Другие названия — сопряженная, обратная задача, одно из фундаментальных понятий теории линейного программирования — инструмент, позволяющий установить, оптимально ли данное допустимое решение задачи ЛП без непосредственного сравнения его со всеми остальными допустимыми решениями. К каждой задаче линейного программирования можно построить своего рода симметричную: функционалы оптимальных решений у обеих задач совпадают, но если в прямой задаче они отражают наиболее эффективную комбинацию ресурсов, которая дает максимум целевой функции, то в другой, двойственной — наиболее эффективную комбинацию расчетных цен (оценок) ограниченных ресурсов. Это такие цены, при которых полученная продукция оправдывает затраты, а технологические способы, не включенные в план, по меньшей мере не более рентабельны, чем примененные. (Впрочем, хотя и принято считать прямой задачу, ориентированную на максимум целевой функции, а двойственной — ориентированную на минимум, на самом деле эти обозначения условны: обе задачи абсолютно равноправны, любую можно принять за прямую и искать к ней двойственную.) Д. з. состоит в минимизации затрат при заданных лимитах ресурсов и формулируется следующим образом (в обозначениях, приведенных в статье «Линейное программирование«): Найти набор переменных v1, v2, … vn (называемых разрешающими множителями, объективно обусловленными (оптимальными) оценками, двойственными ценами и т.п.), минимизирующий линейную функцию при том условии, что каждый включенный в план вид продукции рентабелен (полученная продукция оправдывает затраты), а не включенные в план — не более рентабельны, чем первые. Математически это условие можно записать так: (где j = 1, …, n) для включенных в план и не больше нуля — для отброшенных при решении задачи. Оценки характеризуют влияние свободных членов ограничений прямой задачи на оптимальную величину целевой функции. Иначе говоря, они показывают относительный вклад каждого ресурса в достижение оптимума; небольшое изменение количества ресурса изменяет оптимальное значение пропорционально величине оценки.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• dual problem

оптимизация
Процесс отыскания варианта, соответствующего критерию оптимальности
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

оптимизация
1. Процесс нахождения экстремума функции, т.е. выбор наилучшего варианта из множества возможных, процесс выработки оптимальных решений; 2. Процесс приведения системы в наилучшее (оптимальное) состояние. Иначе говоря, первое определение трактует термин «О.» как факт выработки и принятия оптимального решения (в широком смысле этих слов); мы выясняем, какое состояние изучаемой системы будет наилучшим с точки зрения предъявляемых к ней требований (критерия оптимальности) и рассматриваем такое состояние как цель. В этом смысле применяется также термин «субоптимизация» в случаях, когда отыскивается оптимум по какому-либо одному критерию из нескольких в векторной задаче оптимизации (см. Оптимальность по Парето, Векторная оптимизация). Второе определение имеет в виду процесс выполнения этого решения: т.е. перевод системы от существующего к искомому оптимальному состоянию. В зависимости от вида используемых критериев оптимальности (целевых функций или функционалов) и ограничений модели (множества допустимых решений) различают скалярную О., векторную О., мно¬гокритериальную О., стохастическую О (см. Стохастическое программирование), гладкую и негладкую (см. Гладкая функция), дискретную и непрерывную (см. Дискретность, Непрерывность), выпуклую и вогнутую (см. Выпуклость, вогнутость) и др. Численные методы О., т.е. методы построения алгоритмов нахождения оп¬тимальных значений целевых функций и соответствующих точек области допустимых значений — развитой отдел современной вычислительной математики. См. Оптимальная задача.
[ http://slovar-lopatnikov.ru/]

Параллельные тексты EN-RU из ABB Review. Перевод компании Интент